package fourzerofour.guoshixu.day02;

import java.util.Arrays;

/**
 * 统计数组nums中，各个数字重复的次数
 */
public class Question1 {
    static final int[] nums = {1,3,0,1,2,2,5,4};

    public static void main(String[] args) {
        int[] noRepeatNums = {};
        int[] count = {};

        /*
            遍历nums数组，新建一个noRepeatNums存储不重复的数字，count数组存储次数，
            noRepeatNums和count一一对应
         */
        for(int i=0;i<nums.length;i++){
            boolean bl = true;
            /*
                将nums数组的每一个元素在noRepeatNums数组中查找
                如果存在，结束noRepeatNums数组的遍历，记录次数+1，
                如果遍历结束都不存在，将该数字加入noRepeatNums数组中
             */
            for (int j=0;j<noRepeatNums.length;j++){
                if(noRepeatNums[j]==nums[i]){
                    count[j]++;
                    bl = false;
                    break;
                }
            }
            if(bl){
                noRepeatNums = Arrays.copyOf(noRepeatNums,noRepeatNums.length+1);
                count = Arrays.copyOf(count,count.length+1);
                noRepeatNums[noRepeatNums.length-1] = nums[i];
                count[count.length-1]++;
            }
        }
        System.out.println("nums数组出现的次数分别：");
        for (int i=0;i<noRepeatNums.length;i++){
            System.out.print(noRepeatNums[i] + "出现" + count[i] + "次");
            System.out.println();
        }
    }
}
